package leetcode.editor.cn;

//给你一个整数数组 nums 。你需要选择 恰好 一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。 
//
// 比方说，如果 nums = [6,1,7,4,1] ，那么： 
//
// 
// 选择删除下标 1 ，剩下的数组为 nums = [6,7,4,1] 。 
// 选择删除下标 2 ，剩下的数组为 nums = [6,1,4,1] 。 
// 选择删除下标 4 ，剩下的数组为 nums = [6,1,7,4] 。 
// 
//
// 如果一个数组满足奇数下标元素的和与偶数下标元素的和相等，该数组就是一个 平衡数组 。 
//
// 请你返回删除操作后，剩下的数组 nums 是 平衡数组 的 方案数 。 
//
// 
//
// 示例 1： 
//
// 
//输入：nums = [2,1,6,4]
//输出：1
//解释：
//删除下标 0 ：[1,6,4] -> 偶数元素下标为：1 + 4 = 5 。奇数元素下标为：6 。不平衡。
//删除下标 1 ：[2,6,4] -> 偶数元素下标为：2 + 4 = 6 。奇数元素下标为：6 。平衡。
//删除下标 2 ：[2,1,4] -> 偶数元素下标为：2 + 4 = 6 。奇数元素下标为：1 。不平衡。
//删除下标 3 ：[2,1,6] -> 偶数元素下标为：2 + 6 = 8 。奇数元素下标为：1 。不平衡。
//只有一种让剩余数组成为平衡数组的方案。
// 
//
// 示例 2： 
//
// 
//输入：nums = [1,1,1]
//输出：3
//解释：你可以删除任意元素，剩余数组都是平衡数组。
// 
//
// 示例 3： 
//
// 
//输入：nums = [1,2,3]
//输出：0
//解释：不管删除哪个元素，剩下数组都不是平衡数组。
// 
//
// 
//
// 提示： 
//
// 
// 1 <= nums.length <= 10⁵ 
// 1 <= nums[i] <= 10⁴ 
// 
//
// Related Topics 数组 动态规划 👍 56 👎 0

class WaysToMakeAFairArray{
    public static void main(String[] args) {
    	
        Solution solution = new WaysToMakeAFairArray().new Solution();
        solution.waysToMakeFair(new int[]{2,1,6,4});
        
    }

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int waysToMakeFair(int[] nums) {
        /*
        建立变量num保存 平衡方案数量
        1，for循环i 遍历数组
        2，建立变量1和变量2每次循环保存 奇数和偶数 和
        3，（在建立循环，遍历删除下标i的数组，截止条件是.length-1
        4，判断 下标不等于i 并且按照奇数和偶数保存）

        5，判断两个变量是否相等 如果相等 sum++
        6.重复1到5
        * */
        int sum=0;
        for (int i = 0; i < nums.length; i++) {
            int oddSum=0,evenSum=0;
            for (int j = 0; j < nums.length; j++) {
                if(j<i){
                    if ((j%2)==0){
                        evenSum+=nums[j];
                    }else{
                        oddSum+=nums[j];
                    }

                }
                if(j>i){
                    if ((j-1)%2==0){
                        evenSum+=nums[j];
                    }else{
                        oddSum+=nums[j];
                    }
                }
            }
            if(oddSum==evenSum){
                sum++;
            }

        }


        return sum;

    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
